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Verfahren zur optimierten Ubertragung von Datenbursts zwi- 
schen einem sendenden und einera empf angenen Netzknoten 

5 

Die Erfindung betrifft ein Verfahren zur optimierten Ubertra- 
gung von Datenbursts nach ciem Oberbegriff des Anspruchs 1. 

Bei der Dateniibertragung uber zukunftige optische Netze wird 

10 das sog. Optical Burst-Switching, OBS, angewendet. Bei diesera 
werden mehrere Datenpakete zu sog. Datenbursts zusammenge- 
fasst und anschlieBend uber einen Datenkanal des optischen 
Netzes ubertragen. Jeder Datenkanal entspricht einer bestiram- 
ten Wellenlange eines Wellenlangen-Mutliplexsignals, das eine 

15 Vielzahl dieser Kanale aufweist, uber die gleichzeitig Daten- 
signale ubertragen werden. Uber jeden Datenkanal konnen un- 
terschiedliche Nachrichten von verschiedenen Quellen ubertra- 
gen werden. Bei hoherem Verkehrsauf kommen kommt es zu groBe- 
ren Verzogerung bei der Aussendung von Datenbursts, da zu ih- 

20 rer Ubertragung weniger freie Zeitschlitze zur Verfugung ste- 
hen. In diesen Netzen ist die qptimale Ausnutzung der zu ver- 
fugenden Obertragungskapazitat und damit einer Verringerung 
der Blockierungswahrscheinlichkeit ein wichtiges Ziel. Die 
Blockierungswahrscheinlichkeit wird durch ein 

25 "Two-Way-Reservation-OBS-Network", 2WR-OBS f reduziert, bei 

dem vom sendenden Netzknoten eine Reservierungsanf rage ausge- 
sendet wird und von einem empfangenden Netzknoten die "Besta- 
tigung erfolgt, dass der Verbindungsweg frei ist. 

30 Beim sogenannten A,-Switching f bei dem mehrere Wellenlangen 

(Kanale) zur Verfugung stehen, ist die Schaltgranularitat ei- 
ne Wellenlange. Folglich wird auch bei niedrigem Verkehrsauf- 
kommen ein vollstandiger Ubertragungskanal belegt. Auch die- 
ses Verfahren ist daher nicht optimal. 
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Aufgabe der Erfindung ist es, die Ubertragungskapazitat eines 
insbesondere optischen Datennetzes, insbesondere eines opti- 
schen Datennetzes, zu verbessern. 

5 Diese Aufgabe wird durch ein Verfahren mit den Merkmalen des 
Anspruchs 1 gelost. 

Weiterbildungen des Verfahrens sind in den Unteranspruchen 
angegeben . 

Der wesentliche Vorteil ergibt sich durch die Reduzierung der 
Wartezeiten (GAPs) zwischen den ausgesendeten Datenbursts. 
Der sendende Netzknoten erhalt Information f ab wann eine mog- 
liche Blockierung aufgehoben wird bzw. der Verbindungsweg 
frei ist. Daher kann ein Datenburst nach dem anderen ohne da- 
zwischenliegende Wartezeit ubertragen werden. Das Verfahren 
lasst sich allgemein anwenden und beispielsweise bei den be- 
kannten OBS-Reservierungsmethoden HORIZON und JET und einset- 
zen. 

Ausfuhrungsbeispiele der Erfindung werden anhand von Figuren 
naher beschrieben. 

Es zeigen 

Figur 1 die Burst-Dbertragung nach einera bekannten Verfahren, 
Figur 2 die Burst-Ubertragung nach dem neuen Verfahren , 
Figur 3 ein optisches Datennetz und 
Figur 4 ein Zeitdiagramm zura JET-Algorithmus . 

Zunachst soli das ubliche "Two-Way-Reservation -OBS" anhand 
von Figur 1 beschrieben werden. Diese Figur zeigt die Aussen- 
dung von 3 aufeinanderfolgenden Datenbursts, BURST1 bis 
35 BURST3 r iiber einen mit A,l bezeichneten Datenkanal. Bei dem 
ublichen Verfahren wird von dem sendenden Endknoten ein Hea- 
der mit einer Reservierungsanf rage (REQ - Figur 3) ausgesen- 
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det, der im Allgemeinen uber mehrere Schalteinrichtungen zum 
empfangenen Endknoten gelangt. 1st der Verbindungsweg frei, 
so erhalt der sendende Endknoten auf seine Anfrage hin nach 
einer Wartezeit ein Bes tat igungs signal (ACK - Acknowledge, 
5 Figur 3) und kann anschlieflend seinen Datenburst aussenden. 
Nachdem entsprechend Figur 1, untere Zeile der erste Daten- 
burst BURST1 ausgesendet ist, erfolgt in einera ublichen "Two- 
Way-Reservation-OBS" die Aussendung einer Reservierungsanf ra- 
ge im nachsten Header durch den sendenden Endknoten und dar- 

10 auf hin der Empfang eines zugehorigen Bestatigungssignals, 

worauf - nach dem Ende des ersten Datenbursts und einer unge- 
nutzten Wartezeit GAP1 - ein zweiter Datenburst BURST 2 gesen- 
det wird. Die obere Zeile in der Figur 1 zeigt die dabei im- 
mer die friihest mogliche Aussendung des Datenbursts. Mit dem 

15 ausgesendeten zweiten Datenburst BURST 2 iiberlappt der dritte 
Datenburst BURST 3 (obere Zeile) , der wiederum erst nach einer 
weiteren Wartezeit GAP2 ausgesendet werden kann. Zwischen den 
Datenbursts tritt folglich jedes mal eine Wartezeit GAP1, 
GAP2, ... auf. Diese Wartezeiten entsprechen ungenutzter U- 

2 0 bert ragungskapazitat . 

Figur 2 zeigt die Ubertragung der Datenbursts nach der neuen 
Methode. Bereits wahrend der Ubertragung des ersten Daten- 
bursts BURST1 wird dem sendenden Endknoten durch Angabe einer 

25 Blockierungszeit Sreq-mxn mitgeteilt, ab wann keine Blockierung 
mehr besteht. Die Schalteinrichtungen des Netzes und der emp- 
fangende Endknoten sind uber die gerade andauernde Blockie- 
rungszeit informiert und teilen dies im Bestatigungssignal 
dem sendenden Endknoten mit. Jetzt weifi der sendende Endkno- 

30 ten aufgrund der Blockieriangszeit Sreq-min2 r wann eine mogli- 

cherweise bestehende Blockierung aufgehoben wird und die Ver- 
bindung zu Ubertragung des zweiten Datenbursts BURST2 frei 
ist f hier unniittelbar nach dem Ende des ersten Datenbursts. 
Die erste Wartezeit GAP1 fallt daher nicht an und der zweite 

35 Datenbursts BURST2 wird ohne weitere Verzogerung ausgesendet. 
Ebenso konnte dritte Datenburst BURST3 unmittelbar nach der 
Blockierungszeit 5r£q-$,hn3 / dem Ende der Blockierung durch den 
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zweiten Datenburst BURST2, ausgesendet werden. BURST3 liegt 
aber zu diesem Zeitpunkt noch nicht vollstandig vor (obere 
Zeile) und wird daher erst dann ausgesendet, wenn er voll- 
standig ist. Die Ubertragungskapazitat wird durch das neue 
5 Verfahren soweit erhoht, dass im dargestellten Bei spiel die 
anfallende Datenmenge problemlos ubertragen werden kann. Im 
Extremfall treten uberhaupt keine Wartezeiten mehr auf . 

Durch das neue Verfahren kann auBerdem der Signalisierungs- 
10 Overhead reduziert werden. Wird bei einer ublichen ,f Two-Way- 
Reservation " wird der sendende Endknoten iaber die Bestati- 
gungsinformation ACK (Figur 3), informiert, dass der Ubertra- 
gungsweg nicht frei ist, so muss der sendende Netzknoten den 
entsprechenden Header gegebenenfalls mehrfach solange aussen- 
15 den, bis er durch die Bestatigungsinformation informiert 

wird, dass der Ubertragungsweg frei ist. Diese fortlaufende 
Signalisierungsinformation wird iiberflussig, wenn das erfin- 
dungsgemafle Verfahren verwendet wird, bei dem der sendende 
Endknoten genau weifl, ab wann der Ubertragungsweg frei ist 
20 und er den nachsten Datenburst aussenden kann. 

In Figur 3 ist ein Datennetz mit verschiedenen Endknoten A 
bis G dargestellt, die iiber Schalteinrichtungen SI bis S7 
miteinander verbunden sind- An jedem Endknoten konnen mehrere 

25 Teilnehmer angeschaltet sein, wie dies bei den Endknoten A 

und E durch Anschluftleitungen syinbolisch dargestellt ist. Der 
Endknoten A will Datenbursts zum Endknoten E iibertragen. Er 
sendet daher zunachst in einem Header eine Reservierungsan- 
frage (bandwidth reservation request) REQ uber die Schaltein- 

30 richtungen SI, S4 und S5 an E, die Zeit information 5re Q = 0 

enthalt, was bedeutet, dass der Datenburst sobald wie moglich 
ausgesendet werden soil. Jede Schalteinrichtung iiberpriift, ob 
eine Reservierung von Ubertragungskapazitat fur diesen Daten- 
burst moglich ist. Bei der neuen Methode wird jedoch nicht 

35 nur eine positive oder negative Antwort erwartet. Fur den 

Fall, dass die Antwort negativ ist, der Datenburst also nicht 
sofort gesendet werden kann, enthalt die Antwort die als Bio- 
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ckierungszeit bezeichnete Wartezeit Srbq-mhj, die eine Blockie- 
rungsdauer durch andere Burst-Ubertragungen angibt und die 
der zu sendende Datenburst deshalb im Endknoten A noch 
verbringen muss, bevor er ausgesendet werden kann. 

5 

Der Verbindungsaufbau wird nun anhand der Figur 3 schrittwei- 
se beschrieben. 

In einem ersten Schritt (1) sendet der Endknoten A seine An- 
10 frage REQ in einem Header an E, der - wie bereits erwahnt - 
die Zeitinf ormation Sreq = 0 enthalt. 

In einem zweiten Schritt (2) iiberpruft jede von der tibertra- 
gung betroffene Schalteinrichtung SI, S4, S5, ob der zu uber- 

15 tragenden Datenburst mit einem gerade ubertragenen Datenburst 
liberlappt und nach welcher Zeitspanne 8 die Ubertragung des 
aktuellen Datenbursts, die Blockierung, beendet sein wird und 
eine verfiigbare Verbindung A - E hergestellt ist. Die erste 
betroffene Schalteinrichtung SI sendet im Header mit der Re- 

20 servierungs-Anfrage REQ die langste Blockierungszeit Sreq = 
max(8REQ f 8) em die nachste Schalteinrichtung S4 weiter. Die- 
ser Vorgang wiederholt sich in der Schalteinrichtung S4 und 
den weiteren Schalteinrichtungen, hier nur in der weiteren 
Schalteinrichtung S5. Jede Schalteinrichtung ermittelt die 

25 langste der Blockierungszeiten auf den einzelnen Ubertra- 
gungsabschnitten und fiigt diese in ihren Header ein. 

In einem dritten Schritt (3) erreicht die Reservierungsanf ra- 
ge den Endknoten E, welcher die Blockierungszeit Sreq-min der 
30 gesamten Verbindung A - E ermittelt. 

Der Endknoten E sendet dann in einem vierten Schritt (4) eine 
Bestatigung ACK mit dieser langsten Blockierungszeit Sreq-min 
zum Endknoten A und informiert ihn so f wann fiber tragungskapa- 
35 zitat zur Verfugung steht und er seinen Datenburst aussenden 
kann. 
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Auf den Weg der Bestatigungsinf ormation ACK durch die Schalt- 
einrichtungen S5, S4 und SI wird Ubertragungskapazitat zwi- 
schen A und E fur den auszusendenden Datenburst reserviert. 
Die beschriebene Methode wird als HORIZON- Algorithm bezeich- 
5 net . 

Die Realisierung dieses Verfahrens kann mit unterschiedliche 
Varianten erfolgen. So konnen an Stelle einer Kalkulation der 
langsten Blockierungszeit auch alle in den einzelnen Schalt- 

10 einrichtungen vorhandenen Blockierungszeiten eingefiigt wer- 
den, und der empfangende Endknoten E ermittelt die langste 
Blockierungszeit der Verbindung A - E fur den sendenden End- 
knoten A. Wesentlich bei alien Varianten ist lediglich, dass 
der sendende Endknoten A eine Bestatigung mit einer Zeitanga- 

15 be erhalt, aus der er die Wartezeit bis zum Aussenden seines 
Datenburst ermitteln kann. 

Bei einem anderen Verfahren, dem JET-Algorithm, werden die 
Zeitpunkte des Datenburst-Beginns und des Datenburst-Endes 

20 festgehalten. Hierdurch wird es moglich, zwischen zwei Daten- 
bursts BURST1 und BURST2, fur die bereits die Ubertragungska- 
pazitat reserviert ist f einen weiteren Datenburst BURST 3 zu 
iibertragen. Figur 4 erlautert dieses. Zwischen den Daten- 
bursts BURST1 und BURST2 liegt eine langere Wartezeit GAP. 

25 Wird die Zeit des moglichen Beginns zur Aus sen dung des Daten- 
bursts BURST 3 mit tREo-iui bezeichnet und empfangt der senden- 
de Endknoten A die verbleibende Blockierungszeit 5req-min (in 
diesem Beispiel entspricht die Blockierungszeit der Verbin- 
dung A - E dem Zeitabstand bis zum Ende von BURST1, nach dem 

30 die Verbindung frei ist) und die Zeit tRE0~MAx dem Beginn des 

nachsten Datenburst s BURST3, ab dem die Verbindung nicht mehr 
verfugbar ist f so kann der sendende Endknoten A die Lange des 
GAPs kalkulieren 

GAPsize - tREQ-Max - (tREQ-iNi + 5reo-min) kalkulieren, und so fest- 
35 stellen, ob er den weiteren Datenburst BURST3 innerhalb die- 
ser Wartezeit aussenden kann (die freie Verbindungszeit GAP 
kann auch im Endknoten E usw. berechnet werden oder aufgrund 
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einer relativen Zeitspanne 5req-max bis zum Ende einer verfiig- 
baren Verbindung ermittelt werden) . In Figur 4 ist es nicht 
der Fall und die Aussendung des Datenbursts BURST3 muss ver- 
zogert werden. Liegt keine Reservierung fur den Datenburst 
5 BURST2 vor, dann wird die Zeit tREQ-MAx auf unendlich gesetzt 
werden und der Datenburst BURST3 kann nach Ablauf der Zeit 
Sreq-min ohne weitere Wartezeit ausgesendet werden. 

Die Zeiten, ab wann und bis wann eine Ubertragung eines Da- 
10 tenbursts moglich ist r konnen sowohl als Zeitspannen "5" zu 

« 

bestimmten Zeitmarken (z.B. Aussendung des Bestatigungssig- 
nals) als auch in absoluten Zeitwerten "t" angegeben werden. 
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Patentanspruche 

1. Verfahren zur Obertragung von Datenbursts (BURST1, BURST2) 
zwischen einera sendenden Netzknoten (A) und einem empfangen- 

5 den Netzknoten (E) uber Schalteinrichtungen (SI, S4, S5) ei- 
nes Datennetzes, 
dadurch gekennzeichnet, 

dass der sendende Netzknoten (A) Information uber die Blo- 

ckierungszeit (5req-min) bis zur moglichen Aussendung seines 
10 folgenden Datenbursts (BURST2) erhalt und 

dass er den der folgenden Datenburst (BURST2) nach Ablauf 
dieser Blockierungszeit (Sreq-min) ausgesendet. 

2. Verfahren nach Anspruch 1, 
15 dadurch gekennzeichnet, 

dass die verbleibende Blockierungszeit (8reo-min) einer Verbin- 
dung (A - E) an den sendenden Netzknoten (A) gesendet wird. 

3. Verfahren nach Anspruch 1 oder Anspruch 2, 
20 dadurch gekennzeichnet , 

dass sowohl der Zeitpunkt des Beginns einer verfugbaren Ver- 
bindung (A - E) oder die Blockierungszeit (Sre^min) bis zum 
Beginn der verfiigbaren Verbindung (A - E) als auch der End- 
zeitpunkt ( tREQ-M7\x ) der verfugbaren Verbindung oder die Dauer 
25 (GAP) der verfugbaren Verbindung (A - E) oder eine Zeitspanne 
(Sreq-max) bis zum Ende der verfugbaren Verbindung (A - E) an 
den sendenden Netzknoten (A) ubertragen werden. 

4. Verfahren nach Anspruch 3, 
30 dadurch gekennzeichnet , 

dass die Blockierungszeit (Sreq-min) und die verbleibende Ver- 
bindungszeit (GAP) /Zeitspanne (5req-max) fur einer Verbindung 
(A - E) an den sendenden Netzknoten (A) ubertragen werden. 
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5. Verfahren nach Anspruch 1 Oder 2, 
dadurch gekennzeichnet, 

dass der sendende Netzknoten (A) eine Reservierungsanf rage 
(KEQ) iiber die Schalteinrichtung (SI, S4, S5) an den empfan- 
5 genden Netzknoten (E) sendet. 

6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet f 

dass in der Reservierungsanf rage (REQ) die gewunschte Zeit- 
10 spanne (5req = 0) bis zur Aussendung des folgenden Datenbursts 
(BURST2) ge sendet wird. 

7. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, 

15 dass jede Schalteinrichtung (SI, S4, S5) die langste verblei- 
bende Blockierungszeit (5req) ermittelt und an die nachste 
Schalteinrichtung (S4, S5) bzw. an den erapfangenden Netzkno- 
ten (E) weiter sendet . 

20 8. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, . 

dass der empf angende Endknoten (E) in einem Bestatigungssig- 
nal (ACK) die Zeitangaben (Sreq-jhk, tREQ-Max/ Sreq-max) fur eine 
verfiigbare Verbindung (A - E) uber die Schalteinrichtungen 
25 (S5, S4, SI) an den sendenden Netzknoten (A) sendet und die 
Schalteinrichtungen (S5, S4, SI) aufgrund dieser Zeitangaben 
die erforderlichen Reservierungen von Ubertragungskapazitat 
vornehmen - 

30 9- Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

dass die Datenbursts (BURST1, BURST2) iiber ein optisches Da- 
tennetz ubertragen werden. 
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